Speed Up Reliability Model Optimization With Hypervolume Contribution Calculating Algorithm
نویسندگان
چکیده
Software dependability modelling involves simultaneous consideration of several incompatible and often conflicting objectives, while hypervolume-based multiobjective evolutionary algorithm (MOEA) has been shown to produce better results for multi-objective problem in practice. A frame of reliability model optimization with hypervolume based MOEA is presented. Focusing on the key issue of hypervolume based MOEA, a new algorithm, set hypervolume contribution by slicing objective (SHSO), is proposed for calculating the exclusive hypervolume contribution of a subset to the whole nondominated set directly for small dimension. For the special case of SHSO, CHSO (the contribution of a point to hypervolume by slicing objective) is improved with heuristics. The feasibility and efficiency of developed algorithms are shown by experiments.
منابع مشابه
An Efficient Algorithm for Computing Hypervolume Contributions
The hypervolume indicator serves as a sorting criterion in many recent multi-objective evolutionary algorithms (MOEAs). Typical algorithms remove the solution with the smallest loss with respect to the dominated hypervolume from the population. We present a new algorithm which determines for a population of size n with d objectives, a solution with minimal hypervolume contribution in time O(n(d...
متن کاملFaster Computation of Expected Hypervolume Improvement
The expected improvement algorithm (or efficient global optimization) aims for global continuous optimization with a limited budget of black-box function evaluations. It is based on a statistical model of the function learned from previous evaluations and an infill criterion the expected improvement used to find a promising point for a new evaluation. The ‘expected improvement’ infill criterion...
متن کاملSpeeding up many-objective optimization by Monte Carlo approximations
Many state-of-the-art evolutionary vector optimization algorithms compute the contributing hypervolume for ranking candidate solutions. However, with an increasing number of objectives, calculating the volumes becomes intractable. Therefore, although hypervolume-based algorithms are often the method of choice for bi-criteria optimization, they are regarded as not suitable for manyobjective opti...
متن کاملA Hypervolume-Based Optimizer for High-Dimensional Objective Spaces
In the field of evolutionary multiobjective optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance. This property is of high interest and relevance for multiobjective search involving a large number of objective functions. However, the high computational effort required for calculating the indicator v...
متن کاملModelling and optimization of a tri-objective Transportation-Location-Routing Problem considering route reliability: using MOGWO, MOPSO, MOWCA and NSGA-II
In this research, a tri-objective mathematical model is proposed for the Transportation-Location-Routing problem. The model considers a three-echelon supply chain and aims to minimize total costs, maximize the minimum reliability of the traveled routes and establish a well-balanced set of routes. In order to solve the proposed model, four metaheuristic algorithms, including Multi-Objective Gre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Intelligent Automation & Soft Computing
دوره 17 شماره
صفحات -
تاریخ انتشار 2011